#include <iostream>
#include <queue>
#include <cmath>
const int N=100000;
using namespace std;
int x[N];
int maxx(int *x,int n)
{
    int m=x[0];
    for(int i=1;i<n;i++)
    {
        if(m<x[i])
        {
            m=x[i];
        }
    }
    return m;
}

void selve(int n)
{
    int m=maxx(x,n);
    int bit=1;
    while(m>=10)
    {
        m=m/10;
        bit++;
    }
    queue<int> q[10];
    for(int i=1;i<pow(10,bit);i*=10)
    {
        for(int j=0;j<n;j++)
        {
            int t=(x[j]/i)%10;
            q[t].push(x[j]);
        }
        int t=0;
        for(int j=0;j<10;j++)
        {
            while(!q[j].empty())
            {
                x[t++]=q[j].front();
                q[j].pop();
            }
        }
    }
}

int main()
{
    int n;
    cin>>n;
//    int x[n];
    for(int i=0;i<n;i++)
    {
        cin>>x[i];
    }
    selve(n);
    for(int i=0;i<n;i++)
    {
        cout<<x[i]<<" ";
    }
    return 0;
}

